Khai thác dịch vụ di động của EriTel bắt đầu vào tháng 3 năm 2004 và dịch vụ đã phát triển đáng kể kể từ khi thành lập..Tính đến năm 2013, đã có gần 358.000 người dùng.[2] EriTel đang vận hành mạng GSM 900 bao gồm hầu hết các đô thị lớn bao gồm: Asmara, Embatkala, Ghinda, Massawa, Dekemhare, Mendefera, Keren, Adi Keyh, Barentu, Teseney, Agordat, Sawa,[3] và Nakfa.[4]

Chi nhánh này của EriTel được thành lập bằng một hợp đồng liên doanh giữa Chính phủ Eritrea và Ubambo Investment Holdings Limited, một công ty Nam Phi. EriTel không cung cấp cho khách hàng dịch vụ tin nhắn SMS đến các địa điểm ở nước ngoài.[5]